Matrix Integrals and Map Enumeration: An Accessible Introduction
نویسندگان
چکیده
Physicists working in two-dimensional quantum gravity invented a new method of map enumeration based on computation of Gaussian integrals over the space of Hermitian matrices. This paper explains the basic facts of the method and provides an accessible introduction to the subject. Keywords-Maps, Imbedded graphs, Enumerative combinatorics, Matrix integrals, Quantum field theory, String theory.
منابع مشابه
Random matrices and enumeration of maps
We review recent developments in random matrix theory related with the enumeration of connected oriented graphs called maps. In particular, we show that the long standing use of matrix integrals in physics to tackle such issues can be made rigorous and discuss some applications. This talk is based on joint works with E. Maurel-Segala and O. Zeitouni. Mathematics Subject Classification (2000). P...
متن کاملEnumeration of maps
This chapter is devoted to the connection between random matrices and maps, i.e graphs drawn on surfaces. We concentrate on the one-matrix model and explain how it encodes and allows to solve a map enumeration problem. Maps are fundamental objects in combinatorics and graph theory, originally introduced by Tutte in his series of " census " papers [Tut62a, Tut62b, Tut62c, Tut63]. Their connectio...
متن کاملON SELBERG-TYPE SQUARE MATRICES INTEGRALS
In this paper we consider Selberg-type square matrices integrals with focus on Kummer-beta types I & II integrals. For generality of the results for real normed division algebras, the generalized matrix variate Kummer-beta types I & II are defined under the abstract algebra. Then Selberg-type integrals are calculated under orthogonal transformations.
متن کاملToda versus Pfaff Lattice and Related Polynomials
The Pfaff lattice was introduced by us in the context of a Lie algebra splitting of gl (∞) into sp (∞) and an algebra of lower-triangular matrices. The Pfaff lattice is equivalent to a set of bilinear identities for the wave functions, which yield the existence of a sequence of “τ -functions”. The latter satisfy their own set of bilinear identities, which moreover characterize them. In the semi...
متن کاملar X iv : c on d - m at / 9 60 20 84 v 1 1 5 Fe b 19 96 Applications of the Dotsenko - Fateev Integral in Random - Matrix Models
The characteristic multi-dimensional integrals that represent physical quantities in random-matrix models, when calculated within the supersymmetry method, can be related to a class of integrals introduced in the context of two-dimensional conformal field theories by Dotsenko & Fateev. Known results on these Dotsenko-Fateev integrals provide a means by which to perform explicit calculations (ot...
متن کامل